<!DOCTYPE html>
<html>
<!-- Created by GNU Texinfo 7.1, https://www.gnu.org/software/texinfo/ -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<!-- Copyright © 1988-2023 Free Software Foundation, Inc.

Permission is granted to copy, distribute and/or modify this document
under the terms of the GNU Free Documentation License, Version 1.3 or
any later version published by the Free Software Foundation; with the
Invariant Sections being "Funding Free Software", the Front-Cover
Texts being (a) (see below), and with the Back-Cover Texts being (b)
(see below).  A copy of the license is included in the section entitled
"GNU Free Documentation License".

(a) The FSF's Front-Cover Text is:

A GNU Manual

(b) The FSF's Back-Cover Text is:

You have freedom to copy and modify this GNU Manual, like GNU
     software.  Copies published by the Free Software Foundation raise
     funds for GNU development. -->
<title>Tree SSA (GNU Compiler Collection (GCC) Internals)</title>

<meta name="description" content="Tree SSA (GNU Compiler Collection (GCC) Internals)">
<meta name="keywords" content="Tree SSA (GNU Compiler Collection (GCC) Internals)">
<meta name="resource-type" content="document">
<meta name="distribution" content="global">
<meta name="Generator" content="makeinfo">
<meta name="viewport" content="width=device-width,initial-scale=1">

<link href="index.html" rel="start" title="Top">
<link href="Option-Index.html" rel="index" title="Option Index">
<link href="index.html#SEC_Contents" rel="contents" title="Table of Contents">
<link href="index.html" rel="up" title="Top">
<link href="RTL.html" rel="next" title="RTL">
<link href="GIMPLE.html" rel="prev" title="GIMPLE">
<style type="text/css">
<!--
a.copiable-link {visibility: hidden; text-decoration: none; line-height: 0em}
span:hover a.copiable-link {visibility: visible}
-->
</style>


</head>

<body lang="en">
<div class="chapter-level-extent" id="Tree-SSA">
<div class="nav-panel">
<p>
Next: <a href="RTL.html" accesskey="n" rel="next">RTL Representation</a>, Previous: <a href="GIMPLE.html" accesskey="p" rel="prev">GIMPLE</a>, Up: <a href="index.html" accesskey="u" rel="up">Introduction</a> &nbsp; [<a href="index.html#SEC_Contents" title="Table of contents" rel="contents">Contents</a>][<a href="Option-Index.html" title="Index" rel="index">Index</a>]</p>
</div>
<hr>
<h2 class="chapter" id="Analysis-and-Optimization-of-GIMPLE-tuples"><span>13 Analysis and Optimization of GIMPLE tuples<a class="copiable-link" href="#Analysis-and-Optimization-of-GIMPLE-tuples"> &para;</a></span></h2>
<a class="index-entry-id" id="index-Tree-SSA"></a>
<a class="index-entry-id" id="index-Optimization-infrastructure-for-GIMPLE"></a>

<p>GCC uses three main intermediate languages to represent the program
during compilation: GENERIC, GIMPLE and RTL.  GENERIC is a
language-independent representation generated by each front end.  It
is used to serve as an interface between the parser and optimizer.
GENERIC is a common representation that is able to represent programs
written in all the languages supported by GCC.
</p>
<p>GIMPLE and RTL are used to optimize the program.  GIMPLE is used for
target and language independent optimizations (e.g., inlining,
constant propagation, tail call elimination, redundancy elimination,
etc).  Much like GENERIC, GIMPLE is a language independent, tree based
representation.  However, it differs from GENERIC in that the GIMPLE
grammar is more restrictive: expressions contain no more than 3
operands (except function calls), it has no control flow structures
and expressions with side effects are only allowed on the right hand
side of assignments.  See the chapter describing GENERIC and GIMPLE
for more details.
</p>
<p>This chapter describes the data structures and functions used in the
GIMPLE optimizers (also known as &ldquo;tree optimizers&rdquo; or &ldquo;middle
end&rdquo;).  In particular, it focuses on all the macros, data structures,
functions and programming constructs needed to implement optimization
passes for GIMPLE.
</p>

<ul class="mini-toc">
<li><a href="Annotations.html" accesskey="1">Annotations</a></li>
<li><a href="SSA-Operands.html" accesskey="2">SSA Operands</a></li>
<li><a href="SSA.html" accesskey="3">Static Single Assignment</a></li>
<li><a href="Alias-analysis.html" accesskey="4">Alias analysis</a></li>
<li><a href="Memory-model.html" accesskey="5">Memory model</a></li>
</ul>
</div>



</body>
</html>
